Discrete facility location with nonlinear facility costs
ثبت نشده
چکیده
— We treat a discrete uncapacitated facility location problem where the installation cost per facility is a gênerai nonlinear function of the number of established facilities. Assuming a convexity proper ty, Mirchandani and Jagannathan developed a heur is tic solution procedure for this problem. Hère, we show how to modify their algorithm in order to get and prove exact solutions and, at the same time, to improve the computational efficiency.
منابع مشابه
A Nonlinear Model for a Capacitated Location-allocation Problem with Bernoulli Demand using Sub-sources
This study presents a capacitated multi-facility location-allocation problem with stochastic demands based on a well-known distribution function. In this discrete environment, besides the capacitated facilities, we can employee the capacitated sub-source of each facility for satisfying demands of customers. The objective function is to find the optimal locations of facilities among a finite num...
متن کاملOptimal Capacities in Discrete Facility Location Design Problem
Network location models comprise one of the main categories of location models. These models have various applications in regional and urban planning as well as in transportation, distribution, and energy management. In a network location problem, nodes represent demand points and candidate locations to locate the facilities. If the links network is unchangeably determined, the problem will be ...
متن کاملHeuristic Methods Based on MINLP Formulation for Reliable Capacitated Facility Location Problems
This paper addresses a reliable facility location problem with considering facility capacity constraints. In reliable facility location problem some facilities may become unavailable from time to time. If a facility fails, its clients should refer to other facilities by paying the cost of retransfer to these facilities. Hence, the fail of facilities leads to disruptions in facility location dec...
متن کاملFacility Location and Determination of the Transportation Routes in the Closed-loop Supply Chain Considering the Holding Cost
In recent years, the green supply chain has become a key strategy for the competitiveness of organizations, where the reverse and closed-loop supply chains are one way to achieve it. In the current competitive environment, the closed-loop supply chain helps reduce costs by re-using recyclables and reducing environmental pollution by reducing waste and extending product life. In this study, a cl...
متن کاملA fuzzy capacitated facility location-network design model: A hybrid firefly and invasive weed optimization (FIWO) solution
Facility location-network design (FLND) problem, which determines the location of facilities and also communication links between the demand and facility nodes, is arisen from the combination of the facility location and network design problems. This paper deals with fuzzy capacitated facility location-network design model which aims to select the facilities and candidate links in a way that yi...
متن کامل